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(57) Abstract 



A proportion predicting system for realizing a predetermined target by mixing a predetermined number of elements at a predetermined 
proportion. The system includes a target characteristic extractor (1) for extracting a characteristic of the predetermined target; an evaluator 
(2) operable upon receipt of proportion vectors, which are represented by the characteristic of the predetermined target and the quantity of 
each of the elements, respectively, to determine fitnesses of the proportion vectors based on the extracted characteristic of the predetermined 
target: and a genetic algorithm processor (3) for predicting the proportion vectors on the basis of the fitnesses according to a genetic 
algorithm in which the quantity of each of the elements and each of the proportion vectors are represented by a gene and a chromosorn, 
respectively. The proportion vectors, which have been predicted by the genetic algorithm processor, are imputted to the evaluator to cause 
the evaluator to repeat evaluation of the proportion vectors to determine optimum proportion vectors. 
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Proportion Predicting System and 
Method of Making Mixture 

FIELD OF TECHNOLOGY 

The present invention relates to a proportion 
predicting system for predicting a proportion or a mixing 
ratio at which a plurality of materials, colors, light, 
acoustic signals, electrical signals, electromagnetic waves 
or the like are mixed to produce a desired target, and also 
to a mixture making method for making the desired target by 
utilization of the proportion predicted by the proportion 
predicting system . 
BACKGROUND ART 

In discussing the prior art, reference is made 
to, for example, the field of color recipe prediction for 
preparing a color of a particular specification by mixing 
a plurality of pigments- In the description that follows, 
original pigments to be mixed to produce the color of the 
particular specification are referred to as elements. The 
simplest prior art method for this purpose is that an 
expert empirically determines the proportion or mixing 
ratio of the elements to be mixed, by looking at the target 
color. Another prior art method comprises the steps of 
analyzing a spectrum of the target color, making a search 
in a database to find a color which may match with the 
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color of a spectrum closest to the spectrum previously 
analyzed, and finely adjusting the proportion of the 
elements making reference to the proportion of the element 
pigments that has been used to produce the previous color. 
5 A further prior art method is disclosed by, for 

example, G. Wyszecki and W.S. Stiles in their "Color 
Science: Concepts and Methods, Quantitative Data and 
Formula" (New York, NY: Wiley, 2nd ed. (1982)), in which a 
model mathematically simulating the relationship between 

10 the color spectrum and the projected image of the propor- 

tion, such as represented by the Kubelka-Munk theory is 
utilized to determine the proportion from the color 
spectrum. A more recent prior art method is disclosed by, 
for example, J.M. Bishop, M.J. Bushnell and S. Westland in 

15 their "Application of Neural Networks to Computer Recipe 

Prediction" (Color Research and Application, Vol. 16, No. 
1, pp. 3-9, (1991), in which the neural network is taught to 
output the proportion in response to input of the color 
spectrum. 

2 0 In any event, according to the prior art, the 

element pigments are mixed together according to the 
proportion so obtained to produce the target color. 

While the foregoing discussion is directed to the 
color recipe, a similar discussion equally applies to the 
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field of perfumery, preparation of food items, design of 
sound effects, material development or the like. 

All of the prior art methods have a common 
feature in that a color, light or material that satisfies 
5 a given specification is produced on a trial and error 

basis with the use of human sensory perception, experiences 
and experimental data bases. It will readily be understood 
that it is not easy to attain high accuracy. 

The mathematically simulated model represented by 
10 the equations set forth in the Kubelka-Munk theory which is 

generally used in the field of color recipe is limited in 
its application since it is difficult to prepare the model 
that meets all available conditions. Although the conven- 
tional Kubelka-Munk theory is widely used in predicting 
15 color matches, some assumptions are made which limit the 

situations where the theory may be applied- It is indeed 
very difficult to configure a model that supersede the 
above discussed model. 

The utilization of the neural network appears to 
20 be an effective technique to remove the difficulty in 

configuring the substitute model. However, the human 
vision is too sensitive to allow the neural network to 
exhibit a required accuracy in predicting small proportions 
as low as 0. 01% . 
2 5 DISCLOSURE OF THE INVENTION 
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Also, the term "mixing" herein recited is to be 
understood as meaning not only a direct mixing of physical 
matter, chemical matter or electric matter, but also a 
mixing of matter which human sensory organs so perceive 
even though no direct mixing of matter takes place. By way 
of example, the mixing of matter which human sensory organs 
so perceive includes preparation of a mixed color by 
spatially disposing colored toner particles in a given area 
at varying proportions by means of, for example, a color 
printer, or by displaying by means of, for example, a color 
display, colors at varying intensities of light spatially 
distributed in the color display. 

Accordingly, the term "mixture" herein used is to 
be understood as meaning material, color, light, acoustic 
signal, electric signal or electromagnetic wave so prepared 
by the specific mixing. 

According to one aspect of the present invention 
there is provided a proportion predicting apparatus which 
includes a proportion characteristic extractor for deter- 
mining a characteristic of a target, a GA (genetic algo- 
rithm) calculator for predicting the proportion or mixing 
ratio of two or more elements, and an evaluating means for 
calculating a similarity between two characteristics. 

According to another aspect of the present 
invention there is provided a mixture making method which 
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In view of the foregoing, the present invention 
is intended to provide an improved proportion predicting 
system for systematically predicting, with high accuracy, 
proportion or a mixing ratio at which a plurality of 
5 element colors, element light, element sound signals, 

element electrical signals or element electromagnetic waves 
are mixed to produce a target material, a target color, 
target light, a target sound signal, a target electrical 
signal or a target electromagnetic wave. 

10 The present invention is also intended to provide 

an improved mixture making method for making the desired 
target, such as material, color, light, sound signal, 
electrical signal or electromagnetic wave, having a 
specification similar to that of the target material, 

15 target color, target light, target sound signal, target 

electrical signal or target electromagnetic wave. 

It is to be noted that the term "element" herein 
used is to be understood as meaning a material, color, 
light, an acoustic signal, an electric signal or an 

2 0 electromagnetic wave having a variety of physical and/ or 

chemical characteristics having a capability of being mixed 
and that the term "target" also herein used is to be 
understood as meaning a material, color, light, an acoustic 
signal, an electric signal or an electromagnetic wave 

2 5 produced by mixing these elements. 
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includes a proportion characteristic extractor for deter- 
mining a characteristic of a target, a GA (genetic algo- 
rithm) calculator for predicting the proportion or mixing 
ratio of two or more elements, an evaluating means for 

5 calculating a similarity between two characteristics and a 

mixer for mixing the elements together at respective 
proportions finally calculated by the GA processor. 

The evaluating means employed in the present 
invention includes at least one of a mixture element 

10 evaluating section adapted to receive the proportions 

predicted by the GA processor to evaluate the type of the 
elements of which proportion is not zero, and/ or a mixture 
characteristic evaluating section for predicting a charac- 
teristic of the mixture formed by mixing the elements at 

15 the respective proportions and for comparing it with the 

characteristic of the target. 

The mixture element evaluating section of the 
evaluating means used in the present invention includes at 
least one of an element number evaluating section and an 

20 unnecessary element number evaluating section. The element 

number evaluating section includes a mixture element number 
selector adapted to receive the proportions predicted by 
the GA processor to digitalize the predicated proportions, 
a mixture element predictor adapted to receive the charac- 

25 teristic extracted by the mixture characteristic extractor 
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to predict the type of elements that form the target, and 
an element number distance calculator for comparing the 
element number, obtained from the mixture element number 
selector for use in mixing, with the element number 
5 obtained from the mixture element predictor and for 

outputting a similarity. on the other hand, the unneces- 
sary element number evaluating section includes a mixture 
element number selector, a knowledge base in which unneces- 
sary combinations for the mixing are described in the form 
10 of knowledge, and a penalty section adapted to receive the 

element number obtained from the mixture element number 
selector for use in mixing and for making reference to the 
knowledge base to lower a fitness in the event of the 
presence of the unnecessary element number. 
15 The mixture characteristic evaluating section 

includes a mixture characteristic predictor adapted to 
receive the predicted proportions calculated by the GA 
processor and to predict the characteristic of the mixture 
obtained by mixing the elements at the predicted propor- 
2 0 tions, and a mixture characteristic distance calculator for 

comparing the characteristic extracted by the mixture 
characteristic extractor, with the characteristic of the 
mixture predicted by the mixture characteristic predictor 
and for outputting a similarity. 
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The GA processor used in the present invention 
includes a GA initial value determining section for 
determining initial values for predicting the proportions 
according to the genetic algorithm, and a dynamic GA 
5 processor for seguentially determining the proportions. 

The GA initial value determining section includes at least 
an initial proportion value determining section adapted to 
receive the characteristic of the target and to predict the 
proportions which are then rendered to be initial values. 

10 The GA initial value determining section referred 

to above may include at least an initial proportion value 
determining means for receiving the characteristic of the 
target to predict the proportions which are then rendered 
to be respective initial values, a knowledge base concern- 

15 ing combinations of the elements, and a multi-elite 

generator for comparing an output from the initial propor- 
tion value determining means with the knowledge to formu- 
late new initial values of the GA processor by replacing 
proportions of unnecessary element candidates with zero. 

20 Alternatively, the GA initial value determining 

section may includes a color space characteristic extractor 
for outputting coordinates in a color space such as L*-a*- 
b* of the color of the target, a color space classifier 
adapted to receive the coordinates in the color space 

25 obtained by the color space characteristic extractor to 
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determine which representative^ color area the color of the 
target is included, a knowledge base in which knowledge 
concerning combinations of colors of the elements are 
described, a random initial value generator for outputting 
5 random proportions, and a random initial value corrector 

adapted to receive the proportion generated by the random 
initial value generator and information on the representa- 
tive color area determined by the color space classifier 
and operable to make a search in the knowledge base to 
10 determine if an improper color combination in the color 

area is included in a random value of the proportion 
obtained from the random initial value and to correct the 
improper random proportion. 

According to the present invention, in order to 
15 prepare the mixture having a characteristic substantially 

identical with that of the given target, the characteristic 
of the given target is first determined by the mixture 
characteristic extractor. Such a characteristic may be, in 
the case of sound or color, a physical characteristic such 
2 0 as a spectrum. The GA processor then predicts, on the 

basis of the genetic algorithm, the mixing ratio of the 
mixture of a specification formulated by mixing two or more 
elements. The evaluating means compares the characteristic 
determined by the mixture characteristic extractor with the 
characteristic of the mixture which may eventually prepared 



25 
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by mixing the elements at the respective proportions 
predicted by the Ga calculator and also evaluates the 
degree of accuracy of the proportions predicted by the GA 
processor. The proportion predictor is comprised of the 
above described mixture characteristic extractor, the GA 
processor and the evaluating means. The mixer serves to 
mix the elements at the respective predicted proportions to 
provide the mixture. 

The GA processor utilizes as the respective 
initial values the proportions determined by the initial 
value determining section so that the accuracy of predic- 
tion of the mixing ratio can be progressively increased on 
the basis of the genetic algorithm. 

Also, in order to evaluate the validity of the 
proportions predicted by the GA processor, the evaluating 
means output a result of evaluation obtained by the built- 
in element number evaluating section, the unnecessary 
element number evaluating section or the mixture character- 
istic evaluating section. The element number evaluating 
section is comprised of the mixture element number selec- 
tor, the mixture element predictor and the element number 
distance calculator. The mixture element number selector 
is operable, in response to the proportions predicated by 
the GA processor, to digitalize the predicted mixing ratio, 
that is, to render the predicted proportions to be OFF if 
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they are lower than a predetermined threshold value, but ON 
if they are higher than the predetermined threshold. 

The mixture element predictor receives the 
characteristic extracted by the mixture characteristic 
5 extractor so that the type of the elements forming the 

target can be predicted. The element number distance 
calculator compares the element number, which is obtained 
from the mixture element number selector and which is used 
in mixing, with the element number obtained by the mixture 
10 element predictor and them outputs a similarity between 

them* 

The unnecessary element number evaluating section 
is comprised of the mixture element number selector, the 
knowledge base and the penalty section. The knowledge base 

15 has knowledge necessary to eliminate redundant elements, 

whereas the penalty section receives the element number 
obtained from the mixture element number selector for use 
in mixing and refers to the knowledge base so that the 
fitness can be lowered in the event of the presence of the 

2 0 unnecessary element combinations. 

The mixture characteristic evaluating section is 
comprised of the mixture characteristic predictor and the 
mixture characteristic distance calculator. The mixture 
characteristic predictor receives the proportions predicted 

25 by the GA processor and predicts the characteristic of the 
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mixture which is obtained by mixing the elements at the 
respective predicted proportions. The mixture characteris- 
tic distance calculator compares the characteristic 
obtained by the mixture characteristic extractor with the 
5 characteristic of the mixture obtained by the mixture 

characteristic predictor and then provides an output 
indicative of similarity between them. 
BRIEF DESCRIPTION OF THE DRAWINGS 

This and other objects and features of the 
10 present invention will become clear from the following 

description taken in conjunction with preferred embodiments 
thereof with reference to the accompanying drawings, in 
which like parts are designated by like reference numerals 
and in which: 

15 Fig. 1 is a block diagram showing a proportion 

predicting apparatus according to the present invention; 

Fig, 2 is a block diagram showing an output of a 
GA processor used in the apparatus of the present inven- 
tion; 

20 Fig. 3 is a flowchart showing a genetic algorithm 

employed in the practice of the present invention; 

Fig. 4 is a block diagram showing a method of 
making a mixture according to the present invention; 
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Fig. 5 is a block diagram showing the details of 
an evaluating means used in the apparatus of the present 
invention; 

Fig. 6 is a block diagram showing the details of 
5 a mixture element predictor used in the apparatus of the 

present inventions- 
Fig. 7 is a block diagram showing the details of 
a mixture characteristic predictor used in the apparatus of 
the present invention; 
10 Fi 9- 8 is a block diagram showing the details of 

the Ga calculator used in the apparatus of the present 
invention; and 

Fig. 9 is an explanatory diagram showing a a*-b* 
color space and a fuzzy-classification of the a*-b* color 
15 space. 

BEST MODE FOR CARRYING OUT THE INVENTION 

In describing some preferred embodiments of the 
present invention, the present invention will be described 
as applied to colorant proportion prediction, that is, 
prediction of the mixing ratio of colorants to be mixed to 
produce a desired color, as is the case with the prior art 
hereinbefore discussed . 

Referring first to Fig. l, there is shown a 
schematic block representation of a proportion predicting 
system according to one preferred embodiment of the present 



20 



25 
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invention. The proportion predicting system shown therein 
comprises a mixture characteristic extractor 1, an evaluat- 
ing unit 2 and a GA (genetic algorithm) processor 3. 

Assuming that the color of a target paint is 
5 specified according to a specification, the mixture 

characteristic extractor 1 analyzes and output a color 
spectrum of the target color. Although the spectrum 
represents physical properties continuously appearing on 
the axis of frequency, in most cases the spectrum is 

10 expressed in terms of n values using n filter banks and n 

discrete Fourier transforms. The GA processor 3 makes use 
of a genetic algorithm (GA) to predicate how to mix m 
element pigments (m being greater than 1) in a particular 
mixing ratio to produce the target color. Fig. 2 illus- 

15 trates examples of mixing ratios or proportions of the m 

element pigments which have been predicted by the GA 
processor 3 , and those mixing ratios are outputted from the 
GA processor 3 . The genetic algorithm referred to above is 
well known to those skilled in the art and is discussed in, 

2 0 for example, D . £ . Goldberg's "Genetic Algorithms in Search, 

Optimization and Machine Learning" (Addison-Wesley , 1989) 
and "Handbook of Genetic Algorithms" edited by L. Davis 
(Van Nostrand Reinhold, 1990) - 

The evaluating unit 2 compares information on the 

25 target color fed from the mixture characteristic extractor 
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1 with the predicted proportion fed from the GA processor 
3 to determine, and then outputs a fitness (or an evaluated 
value) descriptive of, the degree of accuracy of the 
predicted proportion, that is, the degree of color match 
between the target color and the color represented by the 
predicted proportion. The GA processor 3 makes use of the 
output value from the evaluating unit 2 to progressively 
increase the degree of accuracy of the predicted proportion 
according to the genetic algorithm. 

Referring to Figs. 2 and 3, the GA processor 3 
operates according to the genetic algorithm, and proportion 
vectors to be predicted by the GA processor 3 are treated 
as n chromosomes of the genetic algorithm such as shown in 
Fig. 2. Assuming that the number of types of the element 
pigments is m, the proportion vectors to be predicted 
represent an m-order vector, in the case of the proportion 
vector 1 shown in Fig. 2, it means that m element pigments, 
i.e., white, green-l, green-2 , yellow and red pigments are 
mixed in a proportion of 0.23, o.04, 0.31, o and O.li, 
respectively. Since the genetic algorithm is so designed 
as to make a search with the use of the plural chromosomes 
such as shown in Fig. 2, the GA processor 3 deals with the 
correspondingly plural proportion vectors and successively 
increases their accuracy of prediction. 
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Fig. 3 illustrates a flowchart showing how the 
accuracy of prediction of the proportions predicted by the 
GA processor 3 is increased. The flowchart shown in Fig .3 
is based on the genetic algorithm. As shown therein, in 
5 the GA processor 3 the n chromosomes, that is, the propor- 

tions, are first initialized. The simplest conventional 
initializing method is to initialize them with random 
values. However, according to a different embodiment of 
the present invention, the initializing method is uniquely 

10 designed as will be described later. The proportions so 

initialized are supplied to the evaluating unit 2. As a 
matter of course, the accuracy of prediction of the 
proportions done at the first cycle may not be high and, 
therefore, the evaluating unit 2 may not give a high 

15 fitness to the n proportion vectors. The m fitnesses 

(evaluated values) are again fed back to the GA processor 
3 which then select a number of predicted proportion 
vectors which were given a high fitness according to the m 
fitnesses so fed back to the Ga processor 3. The propor- 

2 0 tion vectors selected by the GA processor 3 represent 

parents that produce offspring proportion vectors of the 
succeeding generation. According to the genetic algorithm 
this process is referred to as selection. The next step is 
to cross over two predicted proportion vectors arbitrarily 

25 chosen from the selected parent proportion vectors to 



SUBSTITUTE SHEET (RULE 26) 



WO 96/24033 



PCTAJS95/00972 



- 17 - 



thereby provide predicted proportion vectors of the next 
succeeding generation. This process is carried out by 
crossover operation to combine the two in-order proportion 
vectors to produce different two m-order proportion 
5 vectors. The simplest one-point crossover will now be 

discussed as an example. 

Let it be assumed that the two m-order proportion 
vectors are represented by chromosomes a and b. The one- 
point crossover is a calculation to produce first offspring 
10 proportion vectors from an r-order element of the first 

half of the chromosome a and a (m-r) -order element of the 
latter half of the chromosome b and to produce second 
offspring proportion vectors from an r-order element of the 
first half of the chromosome b and a (m-r) -order element of 
15 the latter half o the chromosome a, wherein 0 < r < m. 

This crossover is referred to as the one-point crossover 
since offsprings are produced by changing the elements at 
a boundary between the r-order and the next succeeding 
(r+1) order from the beginning. By repeating this cross- 
2 0 over, n proportion vectors of the second generation are 

produced. Calculation performed at the end of the genetic 
algorithm is referred to as mutation in which random values 
are added to values descriptive of the proportions of 
arbitrarily chosen element of the arbitrarily chosen 
25 chromosomes. Considering the search, this mutation 
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corresponds to a general search for preventing the propor- 
tions from falling into local minimum. The n chromosomes 
obtained by the foregoing process of selection, crossover 
and mutation represent the proportion vectors of the second 
5 generation. Those proportion vectors of the second 

generation are again fed back to the evaluating unit 2, 
thereby repeating the process flow shown in Fig. 3. The 
process flow shown in Fig- 3 terminates when the accuracy 
of prediction of the predicted proportions increases to a 

10 required accuracy. Functions of various component parts of 

the GA processor 3 will be described later. 

Referring now to Fig. 4, there is shown a method 
of preparing a mixture according to one preferred embodi- 
ment of the present invention. In Fig. 4, reference 

15 numeral 4 represents a proportion predicator and reference 

numeral 5 represents a mixer. The proportion predicator 4 
is comprised of the mixture characteristic extractor 1, the 
evaluating unit 2 and the GA processor 3 all shown in and 
described with reference to Fig. l and has a function 

2 0 identical with that of the proportion predicting system 

shown in Fig. 1. The mixer 5 operates to mix m element 
pigments at the proportion determined by the proportion 
predicator 4. Functions of various components will be 
described in further detail hereinafter. 
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Fig. 5 illustrates one embodiment of the evaluat- 
ing unit 2 employed in the practice of the present inven- 
tion. The evaluating unit 2 comprises a mixture element 
evaluating unit 6, a mixture characteristic evaluating unit 
5 7, and a fitness integrator 8. The mixture element 

evaluating unit 7 shown therein performs evaluation from 
two viewpoints. This mixture element evaluating unit 6 
includes an element number evaluating section 61 , and an 
element number unnecessity evaluating section 63. The 
10 mixture element evaluating unit 6 evaluates what element 

pigments are to be mixed together. In other words, this 
mixture element evaluating unit 6 serves to convert the 
proportion predicted by the GA processor 3 into one of 
binary information (ON or OFF) indicative of whether the 
15 element pigments are to be mixed or whether they are not to 

be mixed and compare it with physical characteristics of 
the target color. In one preferred embodiment of the 
present invention, a circuit structure including the 
element number evaluating section 61 and the element number 
20 unnecessity evaluating section 63 performs a specific 

evaluation. On the other hand, the mixture characteristic 
evaluating unit 7 evaluates the value of the proportion 
predicted by the GA processor 3. The fitness integrator 8 
serves to apply a weight on each of a plurality of fitness- 
25 es and then to sum them together so that one fitness can be 
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outputted therefrom as an output from the evaluating unit 
2. The simplest weighing method is to apply an equal 
weight. 

The element number evaluating section 61 shown in 
5 Fig. 5 includes a mixture element number selector 62 0, a 

mixture element predicator 611 and an element number 
distance calculator 612. The element number evaluating 
section 61 of the construction described above functions in 
the following manner. The mixture element number selector 

10 620 receives the proportions, such as shown in Fig. 2, 

which have been predicted by the GA processor 3 and 
converts them into one of binary digits consisting of OFF 
information, representing that the element pigments at a 
proportion lower than a threshold value are not mixed, and 

15 ON information representing that the element pigments at 

any other proportion are mixed together. The threshold 
value referred to above is determined in consideration of 
the visual perceptibility of whether one can perceive a 
difference when the element pigments are mixed, and the 

20 accuracy of prediction of the GA processor 3. On the other 

hand, the mixture element predicator 611 makes use of a 
color spectrum obtained from the mixture characteristic 
extractor 1 to directly predicate which element pigments 
are to be mixed together. 
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Fig. 6 illustrates an example in which the 
mixture element predicator 611 is implemented by a neural 
network- In Fig. 6, reference numeral 6111 represents a 
characteristic-element number converter and reference 
5 numeral 6112 represents a threshold processor. The 

characteristic-element number converter 6111 is in the form 
of a neural network of a three-layered fed-forward type and 
is adapted to receive the n-order color spectrum obtained 
by the mixture characteristic extractor 1 so that either an 
10 ON output for mixing the m-order element pigments or an OFF 

output for not mixing the m-order element pigments can be 
outputted therefrom. The neural network for the character- 
istic-element number converter 6111 acguires knowledge from 
a ready-made training data set. The element pigments are 
15 beforehand mixed together to provide a paint of a represen- 

tative color which is subsequently subjected to colorimetr- 
ic measurement to determine the color spectrum of the 
resultant paint. In such case, since the element pigments 
which have been mixed together are known, an accurate 
2 0 relationship between the color spectrum and the m-order ON 

or OFF information can be obtained. This information is 
used as a teacher's signal in allowing the neural network 
to acquire knowledge. Various learning algorithms for the 
neural network have hitherto been suggested and, if, for 
25 example, the widely used backpropagation learning rule that 
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is most largely employed is employed, the characteristic- 
element number converter 6111 can easily be implemented. 
In practice, however, even if the neural network is taught 
to output one of binary digits, 0 or 1, it will not output 
5 a complete 0 or 1 and rather 0.001 or 0.998 since an output 

layer of the neural network make use of a continuous 
function such as a sigmoid function. The threshold 
processor 6112 serves to digitalize these values. The 
threshold processor 6112 compares the characteristic- 

10 element number converter 6111 with a predetermined thresh- 

old set in it to forcibly convert the output of the neural 
network into one of the ON and OFF signals. By way of 
example, the ON and OFF signals are outputted from the 
threshold processor 6112 if the value is greater than 0.5 

15 and smaller than 0.5, respectively. 

The element number distance calculator 612 
operates to make a comparison between the information of 
which element pigments are to be mixed in the light of the 
color spectrum of the target paint obtained from the 

20 mixture element predicator 611 and the information of which 

element pigments are to be mixed in the light of the 
predicted proportion obtained from the mixture element 
number selector 620 and then to provide an output indica- 
tive of the degree of difference between these pieces of 

25 information. The element number distance calculator 612 
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determines two m-order binary vector distances. The 
simplest method of accomplishing this is to calculate the 
number of bits that are different- This distance is then 
fed to the fitness integrator 8. 

Another specific example of the mixture element 
evaluating unit 6 is the element number unnecessity 
evaluating section 63. The element number unnecessity 
evaluating section 63 shown in Fig. 5 includes the mixture 
element number selector 620, a knowledge base 631 and a 
penalty calculator 632. The element number unnecessity 
evaluating section 63 of the above described construction 
operates in the following manner. 

The penalty calculator 632 is adapted to receive 
from the mixture element number selector 62 0 information on 
which element pigments to be mixed together and makes 
access to the knowledge base 631 to determine if a combina- 
tion of the element pigments inputted from the mixture 
element number selector 62 0 is unacceptable or unnatural. 
The knowledge base 631 stores therein knowledge associated 
with the color combination such as, for example: 

Rule l: Avoid use of complementary color pigments, 
e.g., red and green pigments, 

Rule 2: Avoid use of the same color pigments, e.g., 
green-l and green-2 pigments, and 

Rule 3: Keep the proportion about 100%. 
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The penalty calculator 632 generates evaluated 
values depending on to what extent the predicted proportion 
obeys these rules. 

A portion of the evaluating unit 2 in which a 
5 third important evaluation is carried out is the mixture 

characteristic evaluating unit 7. As shown therein, this 
mixture characteristic evaluating unit 7 includes a mixture 
characteristic distance predictor 72 which operates to 
interpret, on the basis of the proportion predicted by the 

10 GA processor 3, perceived attributes of the predicted 

color, e.g. , coordinates of the L*-a*-b* values in the CIE 
1976 (x,y) -chromaticity diagram. It is to be noted that 
L*, a* and b* represent lightness, hue and chroma. This 
mixture characteristic distance calculator 71 receives the 

15 target coordinates of the L*-a*-b* from the mixture 

characteristic extractor 1 and calculates the color 
distance, Euclidean distance, between the two m-order 
proportion vectors in the L*-a*-b* space. The L* , a* and 
b* values are calculated from the surface spectral reflect- 

2 0 ance. 

It is difficult to attain a high accuracy in 
mapping the proportions to L*-a*-b* . Fig, 7 shows a method 
of acquiring the mapping by means of a learning function of 
the neural network. Training data for this purpose can be 
25 obtained in a manner similar to the training data for the 
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neural network shown in Fig. 6- The element pigments are 
beforehand mixed together to provide a paint of a represen- 
tative color which is subsequently subjected to colorimetr- 
ic measurement to determine the color spectrum of the 
5 resultant paint. Once the color spectrum has been ana- 

lyzed, conversion of the color space coordinates is easy to 
achieve. Accordingly, the relationship between the 
proportion of the element pigments and the color space 
coordinates is available beforehand and this is used as a 

10 training data for the neural network of a mixture charac- 

teristic predicator 72. The color of the paint obtained 
when the element pigments have been mixed according to the 
proportion predicted by the GA processor 3 and the color of 
the target paint are converted into the distance in the 

15 color space which is subsequently fed to the fitness 

integrator 8 . 

In this way, the evaluating unit 2 evaluates the 
accuracy of the proportion predicted by the GA processor 3 . 
The evaluation is fed back to the GA processor 3. In the 

2 0 above description, the evaluating unit 2 has three compo- 

nents, i.e., the element number evaluating section 61, the 
element number unnecessity evaluating section 63 and the 
mixture characteristic evaluating unit 7 to perform 
evaluation, the use of only one of them is sufficient for 

2 5 the evaluating unit 2 to perform evaluation. However, the 
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use of the three components for the evaluating unit 2 is 
advantageous in that a higher accuracy can be expected, but 
the use of these components in combination is not always 
essential. (See the Table below.) 
5 when a paint is prepared by mixing the element 

pigments, no one can see what color it will present unless 
they are actually mixed together. However, occasional 
preparation of a mixture of the element pigments so that 
the resultant paint may represent a color matching with 

10 that of the target paint requires a substantial amount of 

time and also involves a problem associated with economy. 
Three evaluating methods carried out by the evaluating unit 
2 provides a solution to this problem and, specifically, by 
predicting the color which would be given by mixing the 

15 element pigments, computer-simulated color match can be 

achieved steadily with the target paint. 

Fig. 8 illustrates the structure of the GA 
processor 3 according to one preferred embodiment of the 
present invention. Referring now to Fig. 8, the GA 

2 0 processor 3 includes an initial value determining unit 31 

and a dynamic GA determining unit 32. The GA processor 3 
operates in the following manner according to the genetic 
algorithm. Since the genetic algorithm is widely employed 
in the art, terms "population size", "chromosome", "gene" 

25 and so on which are used in association with the genetic 
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algorithm are herein used with no definition given as they 
are believed to be well understood by those skilled in the 
art. Chromosomes outputted from the GA processor 3 are 
shown in the diagram. Proportions, that is, the mixing 
5 ratios, of the m element pigments combined in the chromo- 

somes correspond respectively to m genes. According to the 
genetic algorithm, n such chromosomes are prepared, wherein 
n represents the population size. At the outset, the genes 
of each of the n chromosomes are initialized by the initial 

10 value determining unit 31, causing the GA processor 3 to 

output an initial output. The initial value determining 
unit 31 operates only one time at the outset. Values of 
the chromosomes evaluated by the evaluating unit 2 are 
returned to the GA processor 3 . The dynamic GA determining 

15 unit 32 performs, on the basis of the fitnesses, a genetic 

operations (selection, crossover and mutation) according to 
the genetic algorithm to produce n chromosomes of the next 
generation. The chromosomes (that is, predicted propor- 
tions) so produced are outputted from the GA processor 3. 

2 0 The dynamic GA determining unit 3 2 repeats this procedure. 

Thus, the dynamic GA determining unit 3 2 plays an important 
role of the GA processor 3. 

However, even though the GA processor 3 operates 
according to the same genetic algorithm, the performance of 

2 5 predicting the proportion done by the GA processor 3 
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depending on the initial value determined by the initial 
value determining unit 31. Hereinafter, the structure and 
the operation of the initial value determining unit 31 will 
be discussed. Referring to Fig. 8, the initial value 
5 determining unit 31 includes a counter 311, a control unit 

312, an initial proportion determiner 313, a multi-elite 
generator 314 , a random initial value generator 315, a 
color space characteristic extractor 316, a color space 
classifier 317 and a random initial value corrector 318. 

10 The initial value determining unit 31 of the 

construction described above carries out an efficient 
initialization using three methods such as hitherto carried 
out in the genetic algorithm. 

The first initialization is carried out in the 

15 initial proportion determiner 313 which is adapted to 

receive from the mixture characteristic extractor 1 
information on the color spectrum of the target paint and 
to output the proportion, that is, the mixing ratio, of the 
element pigments. The initial proportion determiner 313 

20 itself may be said to be a proportion predicting apparatus 

and can be implemented by a neural network. Such a neural 
network is reported in the Bishop et al. paper hereinbefore 
discussed in connection with the prior art and can be 
implemented in a fashion similar to the neural network 

25 shown in any one of Figs. 6 and 7. As shown by experimen- 
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tal data as will be discussed later, the initial proportion 
determiner 313 alone does not provide a sufficient predic- 
tion. However, the output from the initial proportion 
value determining unit 313 may be expected to be close to 
the proportion to be eventually predicted by the proportion 
predicting apparatus as compared with the random value used 
for initialization during execution of the standard genetic 
algorithm. Accordingly, if the predicted proportion 
obtained from the initial proportion determiner 313 is used 
in the proportion predicting system of the present inven- 
tion as the initial value, the predicting performance can 
be increased. 

The second initialization is carried out in the 
initial proportion determiner 313, the knowledge base 631 
15 and the multi-elite generator 314. with the initial 

proportion determiner 313, a single initial value of a good 
birth can be obtained. However, the initial proportion 
determiner 313 fails to take into consideration a relation- 
ship between the complementary color and the same color and 
2 0 the predicted proportion descriptive of how and what 

element pigments are to be mixed often contains unnecessary 
and/or useless combinations of the element pigments. The 
multi-elite generator 314 is adapted to receive the 
predicted proportion from the initial proportion determiner 
!5 313 and outputs a predicted proportion of a good birth 
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different from the output from the initial proportion 
determiner 313 by making access to knowledge on the color 
combination described in the knowledge base 631 so that the 
proportion of the element pigments can be rendered to be 
5 zero (that is, these element pigments should not be mixed 

together) in the event that the predicted proportion 
contains an unnecessary and/or useless combination of the 
element pigments. The multi-elite generator 314 serves to 
provide better starting points for genetic search. 

10 The third initialization is carried out in the 

random initial value generator 315, the color space 
characteristic extractor 316, the color space classifier 
317, the random initial value corrector 318 and the 
knowledge base 631. The random initial value generator 315 

15 randomly outputs proportions in a manner similar to the 

random initial value generator used for initialization of 
the standard genetic algorithm. The color space character- 
istic extractor 316 performs calculation to determine the 
coordinates of the color space such as the L*-a*-b* space 

2 0 from the spectrum of the target color. The color space 

classifier 317 divides or classifies the color space into 
representative color areas and provides an output descrip- 
tive of the extent to which the coordinates of the color 
space obtained from the color space characteristic extrac- 

25 tor 316 belongs to what representative color area divided 
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by such classifier 317. Fig. 9 illustrates an example in 
which the two dimensional a*-b* space is projected into the 
hue angle tan _1 (b*/a*) and the hue angle is fuzzy-classified 
into five representative color areas, i.e., red (R) , yellow 
5 (Y) , green (G) , blue (B) and violet (V) color areas. 

Triangles in Fig. 9 define respective degrees of belonging 
in correspondence with the hue angles of red (R) to violet 
(V) . The color varies continuously and the degree of 
belonging progressively shifts from a certain representa- 

10 tive color area to the next one with change in hue angle. 

Fig. 9 also illustrates an output generated from the color 
space classifier 317 when one color space coordinate (a* i; 
b*i) is obtained from the color space characteristic 
extractor 316. The color space classifier 317 provides an 

15 output indicating that, in the case of the hue angle tan" 

1 (b* i /a* i ) for this coordinates, 0.75 and 0.25 belong to the 
red and yellow color areas, respectively, but not to any 
other color areas. The random initial value corrector 318 
receives this degree of belonging and also the random 

20 initial value for the proportion of the element pigments 

from the random initial value generator 315. Then, the 
random initial value corrector 318 refers to the degree of 
belonging to the representative color obtained from the 
color space classifier 317 and the knowledge of the color 

2 5 combination obtained from the knowledge base 631 in order 
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to modify the randomly generated proportions. By way of 
example, where the color represent predominantly red, but 
shifts to a yellow area to some extent, the random initial 
value corrector 318 forcibly renders green proportions to 
5 be zero because of the red-green complementary color 

relationship, and renders to zero value either red-i or 
red-2 proportion. 

The foregoing three initializations are con- 
trolled by the counter 311 and the control unit 312. The 

10 counter 311 is initialized to zero. The control unit 312 

operates only when the count of the counter 311 reads zero. 
In other words, the population is initialized by the 
initial proportion determiner 313, the multi-elite genera- 
tor 314 and the random initial value corrector 318. Since 

15 the random initial value generator 315 can initialize any 

number, some are initialized at the outset by the initial 
proportion determiner 313 and then the outputs from the 
initial proportion determiner 313 are modified by the 
multi-elite generator 314 according to some rules in the 

20 knowledge base 631 while the remainder are initialized by 

the random initial value corrector 318. While as a matter 
of course the proportion predicting system and the mixture 
making method of the present invention work satisfactorily 
even if the outputs of the random initial value generator 

25 315 only are used for direct initialization as is the case 
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in the standard genetic algorithm, the performance can be 
expected to be enhanced because of the multiple elites 
generated by the random initial value corrector 318. 

The initial population so formed in the manner 
described above is fed to the dynamic GA determining unit 
32. When the output from the GA processor 3 is returned to 
the evaluating unit 2 and the value evaluated by the 
evaluating unit 2 is fed back to the GA processor 3, the 
count of the counter 311 is incremented by one. Since the 
count of the counter 311 is no longer zero, initialization 
of the initial value determining unit 31 takes place only 
one time at the beginning. 

It is to be noted that in the foregoing descrip- 
tion the initial value determining unit 31 has been 
15 described as constructed to execute the three initializa- 

tion methods, each method can be expected to give rise to 
the value of a good birth as compared with the initializa- 
tion with the random value such as executed in the prior 
art genetic algorithm. Accordingly, even though the three 
initialization methods are not realized simultaneously, it 
is expected that the predicting performance and the 
manufacturing performance are high as compared with the 
prior art proportion predicting system and the mixture 
making method. 



20 
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Also, although the color space classifier 317 
used in the embodiment of the present invention has been 
shown as operable to f uzzy-classif y the color space, 
similar effects can be obtained even if a crisp division is 
5 carried out, since there is a significance in that the 

initial value of a good birth is determined with the use of 
the knowledge of each divided color area. 

To quantitatively demonstrate the effects of the 
present invention and the validity of the three components 
10 61, 63 and 7 in the evaluating unit 2, the following five 

apparatuses (a) to (e) were compared experimentally. 

(a) The initial proportion determiner 313 in the form of 
one neural network. (The proportion predicting apparatus 
operable to predicate the proportion with the use of the 

15 neural network discussed previously in connection with the 

prior art. ) 

(b) Proportion predicting apparatus in which the evaluat- 
ing unit 2 includes only the mixture characteristic 
evaluating unit 7 . 

20 (c) Proportion predicting apparatus in which the evaluat- 

ing unit 2 includes the mixture characteristic evaluating 
unit 7 and the element number unnecessity evaluating 
section 63 . 
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(d) Proportion predicting apparatus in which the evaluat- 
ing unit 2 includes the mixture characteristic evaluating 
unit 7 and the element number evaluating section 61. 

(e) Proportion predicting apparatus in which the evaluat- 
5 ing unit 2 includes all three components: the mixture 

characteristic evaluating unit 7, the element number 

unnecessity evaluating section 63 and the element number 

evaluating section 61. 

During the experiments, 92 data randomly chosen 

10 from 302 data of the target paints of known formulations 

were used as test data and each of the apparatuses (a) to 

(e) was operated to predicate the proportion of the element 

pigments. Prediction errors of the proportions are shown 

in the following table, 
15 ^ Table 





(a) 


(b) 


(c) 


(d) 


(e) 


Pre . - 
Error 

01) 


2 . 000 


2.433 


1,919 


1,288 


0. 657 



2 0 Thus, it is clear that the present invention has 

brought about superior effects when the evaluating unit 2 

has the three components. 

Although in the foregoing description the present 

invention has been described as applied to production of 
25 color paint generally matching with the color of the target 

paint prepared by mixing the element pigments, the present 
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invention should not be limited to production of such a 
physical mixture and can be equally applicable to mixing of 
waves such as color, light and sound. Also, although the 
disclosed embodiments are directed to physical mixtures, 
the present invention is also applicable to mixture of any 
matter the human being can percept. By way of example, in 
the case of color formulation based on visually perceptible 
mixture such as a color printer, the proportion predicting 
apparatus of the present invention may operate to predicate 
the proportion of surface areas of element colors spatially 
distributed. Also, in the case of color formulation based 
on the visually perceptible mixture such as a color 
display, the proportion predicting apparatus of the present 
invention may operate to predicate the mixing ratio of 
15 light intensities of color elements distributed spatially. 

Similarly, the mixture making method of the present 
invention may have a number of applications. 
INDUSTRIAL APPLICABILITY 

As hereinabove described, according to the 
2 0 present invention, the proportion at which the elements are 

to be mixed to produce the target of a predetermined 
specification can be predicted with high accuracy, with no 
need to make an actual mixture of elements. Consequently, 
a mixture substantially matching with the target of the 
25 predetermined specification can be easily prepared. This 
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brings about such advantages that the length of time 
required to perform the prediction and the manufacture and 
the associated cost can be reduced. Thus, the present 
invention has a number of industrial utilities. 



SUBSTITUTE SHEET (RULE 26) 



WO 96/24033 



PCT/US95/00972 



-38- 



WHAT IS CLAIMED IS: 

1 - A proportion predicting system for predicting 

2 elements to be mixed and their proportions to realize a 

given target, said system comprising: 
4 a target characteristic extractor for extracting a 

characteristic of the predetermined target; 
6 an evaluating means operable upon receipt of propor- 

tion vectors, which are represented by the characteristic 
8 of the predetermined target and the quantity of each of the 

elements, respectively, to determine fitnesses of the 
10 proportion vectors based on the extracted characteristic of 

the predetermined target; and 
12 a GA processor for predicting the proportion vectors 

on the basis of the fitnesses according to a genetic 
14 algorithm in which the quantity of each of the elements and 

each of the proportion vectors are represented by a gene 
16 and a chromosome, respectively; 

said proportion vectors, which have been predicted by 
18 the GA processor, being inputted to the evaluating means to 

cause said evaluating means to repeat evaluation of the 
20 proportion vectors to determine optimum proportion vectors. 

2. The system as claimed in Claim l, wherein said 

2 evaluating means is a mixing element evaluating means which 

receives the proportions predicted by the GA processor to 
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evaluate the type of the elements of which proportions are 
not zero, on the basis of characteristic values inputted. 
3 - The system as claimed in Claim 2, wherein said 

mixing element evaluating means includes a proportion 
element number selector which receives the proportion 
vectors predicted by the GA processor and operates to 
digitalize them by comparing them with a predetermined 
threshold value to thereby select the elements of which 
proportions are greater than the predetermined threshold 
value, a mixing element predicator which receives the 
characteristic extracted by the target characteristic 
extractor, and an element number distance calculator 
operable to compare an element number obtained from the 
mixing element number selector with an element number 
obtained from the mixing element predicator. 
4 ' The system as claimed in Claim 2, wherein said 

mixing element evaluating means includes a knowledge base 
in which combinations unnecessary to mixing of the elements 
are described in the form of pieces of knowledge, and a 
penalty means which receives the element number to be used 
in mixing in the mixing element number selector and which 
refers to the knowledge base to lower the fitness of one of 
the elements in the event of the presence of the unneces- 
sary combination of the element numbers. 
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5. The system as claimed in Claim l, wherein said 
2 evaluating means is a mixture characteristic evaluating 

means operable to evaluate a characteristic of a mixture, 
4 which is formed by mixing the elements according to the 

proportion predicted by the GA processor, by comparing the 
6 characteristic of the predetermined target inputted. 

6. The system as claimed in Claim 5, wherein said 
2 mixture characteristic evaluating means includes a mixture 

characteristic predicator operable upon receipt of the 
4 proportion vector predicted by the GA processor to predi- 

cate the characteristic of the mixture formed by mixing the 
6 elements according to the proportion given by the propor- 

tion vectors, and a mixture characteristic distance 
8 calculator for comparing the characteristic extracted by 

the mixture characteristic extractor with the characteris- 
10 tic of the mixture obtained from the mixture characteristic 

predicator and to output a similarity as a fitness. 

7. The system as claimed in Claim 1, wherein said GA 
2 processor includes a GA initial value determining section 

for determining an initial value for the proportion of each 
4 of the elements to be predicted, and a dynamic GA processor 

operable on a basis of the genetic algorithm to sequential- 
6 ly determine the proportions, and wherein said GA initial 

value determining section includes at least an initial 
8 proportion value determining means adapted to receive the 
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characteristic of the target and operable to set the 
proportion of the elements forming the target to be an 
initial value. 

8 * The system as claimed in Claim l 7 wherein said GA 

processor includes a GA initial value determining section 
for determining an initial value for the proportion of each 
of the elements to be predicted, and a dynamic GA processor 
operable on a basis of the genetic algorithm to sequential- 
ly determine the proportions, and wherein said GA initial 
value determining section includes at least an initial 
proportion value determining means adapted to receive the 
characteristic of the target and operable to set the 
proportion of the elements forming the target to be an 
initial value, a knowledge base in which knowledge concern- 
12 ing combinations of the elements are described, and a 

multi-elite generator for comparing an output from the ini- 
14 tial proportion value determining section with the knowl- 

edge in the knowledge base and for setting up new initial 
16 values for the GA processor by replacing the proportion of 

an unnecessary element candidate with zero. 

9 - The system as claimed in Claim 1, wherein said 

2 target is a color and wherein said GA processor includes a 

GA initial value determining section for determining an 
4 initial value for the proportions of the elements to be 

predicted and a dynamic GA processor operable on a basis of 



10 
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6 the genetic algorithm to sequentially determine the 

proportions, and wherein said GA initial value determining 
8 section includes a color space characteristic extractor for 

outputting coordinates in a color space such as L*-a*-b* of 
10 the color of the target, a color space classifier adapted 

to receive the coordinates in the color space obtained by 
12 the color space characteristic extractor to determine which 

representative color area the color of the target is 
14 included, a knowledge base in which knowledge concerning 

combinations of colors of the elements are described, a 
16 random initial value generator for outputting random 

proportions, and a random initial value corrector adapted 
IB to receive the proportion generated by the random initial 

value generator and information on the representative color 
2 0 area determined by the color space classifier and operable 

to make a search in the knowledge base to determine if an 
2 2 improper color combination in the color area is included in 

a random value of the proportion obtained from the random 
2 4 initial value and to correct the improper random propor- 

tion . 

10. The system as claimed in Claim 9, wherein said 

2 color space classifier is operable to f uzzy-classif y the 

color space to provide a plurality of outputs representa- 
4 tive of degrees of belonging to one or two or more repre- 
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sentative color areas to which the color of a target 
6 material and the color of the target belong. 

11. The system as claimed in Claim 9, wherein said 
2 color space classifier is operable to f uzzy-classif y the 

color space to provide a plurality of outputs representa- 
4 tive of degrees of belonging to one or two or more repre- 

sentative color areas to which the color of the target 
6 belongs, and wherein said random initial value corrector is 

operable to determine the number of candidates of the 
8 initial value proportions given randomly according to the 

degrees of belonging. 

12. A method of preparing a predetermined target by 
2 mixing a predetermined number of elements at a predeter- 
mined proportion, said method comprising the steps of: 

4 extracting a characteristic of the predetermined 

target; 

6 evaluating proportion vectors having vector elements 

represented by respective quantities of the elements, on a 
8 basis of the extracted characteristic of the target: 

predicting the proportion vectors on the basis of the 
10 fitnesses according to a genetic algorithm in which the 

quantity of each of the elements and each of the proportion 
12 vectors are represented by a gene and a chromosome , 

respectively," and 
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14 determining optimum proportions required to prepare 

the target by repeating said evaluating and predicting 
16 steps. 

13. The method as claimed in Claim 12, wherein said 
2 evaluating step is a mixing element evaluating step which 

receives the proportions predicted by the GA processor to 
4 evaluate the type of the elements of which proportions are 

not zero, on the basis of characteristic values inputted. 

14. The method as claimed in Claim 13, wherein said 
2 mixing element evaluating step includes a proportion 

element number selecting step which receives the proportion 
4 vectors predicted during the predicting step and operates 

to digitalize them by comparing them with a predetermined 
6 threshold value to thereby select the elements of which 

proportions are greater than the predetermined threshold 
8 value, a mixing element predicting step which receives the 

extracted characteristic, and an element number distance 
10 calculating step for comparing an element number obtained 

from the mixing element number selector with an element 
12 number obtained during the mixing element predicting step. 

15. The method as claimed in Claim 13, wherein said 
2 mixing element evaluating step includes a knowledge base in 

which combinations unnecessary to mixing of the elements 
4 are described in the form of pieces of knowledge, and a 

penalty step which receives the element number to be used 
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in mixing in the mixing element number selecting step and 
which refers to the knowledge base to lower the fitness of 
one of the elements in the event of the presence of the 
unnecessary combination of the element numbers. 

16. The method as claimed in claim 12, wherein said 
evaluating step is a mixture characteristic evaluating step 
for evaluating a characteristic of a mixture, which is 
formed by mixing the elements according to the proportion 
predicted during the predicting step, by comparing the 
characteristic of the predetermined target inputted. 

17. The method as claimed in Claim 16, wherein said 
mixture characteristic evaluating step includes a mixture 
characteristic predicting step operable upon receipt of the 
proportion vector predicted during the predicting step to 
predicate the characteristic of the mixture formed by 
mixing the elements according to the proportion given by 
the proportion vectors, and a mixture characteristic 
distance calculating step for comparing the characteristic 
extracted during the mixture characteristic extracting step 
with the characteristic of the mixture obtained from the 
mixture characteristic predicator and to output a similari- 
ty as a fitness. 

18. The method as claimed in Claim 12, wherein said 

predicting step includes a GA initial value determining 
step for determining an initial value for the proportion of 
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4 each of the elements to be predicted, and a dynamic GA 

processing step operable on a basis of the genetic algo- 
6 rithm to sequentially determine the proportions, and 

wherein said GA initial value determining step includes at 
8 least an initial proportion value determining step adapted 

to receive the characteristic of the target and operable to 
10 set the proportion of the elements forming the target to be 

an initial value. 

19. The method as claimed in Claim 12, wherein said 

2 GA calculating step includes a GA initial value determining 

step for determining an initial value for the proportion of 
4 each of the elements to be predicted, and a dynamic GA 

processing step operable on a basis of the genetic algo- 
6 rithm to sequentially determine the proportions, and 

wherein said GA initial value determining step includes at 
8 least an initial proportion value determining step adapted 

to receive the characteristic of the target and operable to 
10 set the proportion of the elements forming the target to be 

an initial value, and a multi-elite generating step for 
12 comparing an output from the initial proportion value 

determining step with the knowledge in the knowledge base, 
14 in which knowledge concerning combinations of the elements 

are described, and for setting up new initial values for 
16 the GA calculating step by replacing the proportion of an 

unnecessary element candidate with zero. 
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